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Abstract. During the 2004-2005 academic year the VIGRE algebra research group at the Univer- 
sity of Georgia computed the complexities of certain Specht modules S A for the symmetric group 
Ed, using the computer algebra program Magma. The complexity of an indecomposable module 
does not exceed the p-rank of the defect group of its block. The Georgia group conjectured that, 
generically, the complexity of a Specht module attains this maximal value; that it is smaller pre- 
cisely when the Young diagram of A is built out of p x p blocks. We prove one direction of this 
conjecture by showing these Specht modules do indeed have less than maximal complexity. It turns 
out that this class of partitions, which has not previously appeared in the literature, arises naturally 
as the solution to a question about the p-weight of partitions and branching. 



1. Introduction 

1.1. In 2004 the VIGRE algebra research group at the University of Georgia computed some 
examples of the complexity of Specht modules S x for the symmetric group E^. Their data led 
them to focus on partitions A of a curious form, specifically: 

Definition 1.1. A partition X\- d is p x p if A = (A" 1 , A^ 2 , • • • , A"") where p | Aj and p \ a\ for all i. 

Such A can exist only if p 2 \ d. Equivalently, A is p x p if both A and its transpose A' are of the 
form pr. Also equivalently, the Young diagram of A is built from p x p blocks. 

Now suppose S x is in a block -B(A) of weight w corresponding to a p-cove A h d — pw. Then the 
defect group of B(X) is isomorphic to a Sylow p-subgroup of Ti pw and has p-rank w. In particular, 
the maximum complexity of any module in the block B(X) is w. The VIGRE group made the 
following conjecture: 



Conjecture 1.2 (UGA VIGRE fl). Let S x be in a block B of weight w. Then the complexity of 
S x is w if and only if A is not p x p . 

Conjecture ll .21 implies that almost every Specht module has maximal complexity among modules 
in its block. Indeed it would imply that if p 2 jf d, then all the Specht modules for have this 
property. As far as we know the condition we call pxp has not appeared anywhere in the literature, 
and it seems quite mysterious. However we will prove that it arises quite naturally from considering 
the weights of blocks and the branching theorems. Specifically we prove: 
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Theorem 1.3. Suppose A h d has p-weight w. Then X is p x p if and only if w(Xa) < w — 2 for 
each removable node A of X. In this case, vj(Xa) is always equal to w — 2. 

Theorem 11.31 give one direction of Conjecture 11.21 as a fairly immediate corollary. 

Corollary 1.4. Suppose A h p 2 d is p x p , and hence of weight w = pd. Then the complexity of 
S x is less than w. 

Remark 1.5. When d < p 2 Conjecture 11.21 can be deduced immediately from the dimensions of the 
corresponding Specht modules, as was noticed by the VIGRE group and proven by Lim [6j Thm. 
4.1]. 

Remark 1.6. The conjecture was verified for d = p 2 by Lim in [6j Thm. 3.1], where he showed 
has complexity p— 1 even though (pP) has weight p. Lim's proof uses the fact that Res s 2 _ (S^) ^ 
s ( P p-\p-i) and (pP-l >p _i) has weight p — 2. Our proof is essentially a large generalization of this 
observation about the branching theorems. 

2. Blocks and abaci 

2.1. In this section we review the description of the blocks of /cS^ and the representation of 
partitions of d on the abacus. For further details on this, and as good sources for the representation 
theory of the symmetric group, see the books [5] and [3J, where definitions of basic terms not defined 
here, like removable node, addable node, residue of a node, etc., can be found. 

Let A = (Ai, A2, • • • , At) h d with X t > 0. Choose an integer r > t and define a sequence of 
beta-numbers by: 

Pi = Xi-i + r 

for 1 < i < r. For r = s the (3- numbers are just the first-column hook lengths in the Young 
diagram of A. It is easily seen that A can be recovered uniquely from a corresponding sequence of 
beta numbers. 

Now take an abacus with p runners, labeled 0, 1, ... ,p — 1 from left to right. Label the positions 
on the abacus so that row s (counting down from the top) runner i is labeled i + (s — l)p. To 
represent A on the abacus with r beads, simply place a bead at position for each 1 < i < r. 

Sliding all the beads in the abacus display as far up as possible, one obtains an abacus display 
for the p-core A. Moving a bead up a single spot corresponds to removing a rim p-hook from the 
Young diagram of A. Thus, if w is the total number of such moves, then A h d — pw. The number 
w is called the p-weight of A. The following proposition collects some well-known facts, all found 
in the book [5]. 

Proposition 2.1. Let A h d have p-weight w, p-core X h d — pw, and exactly t parts. Let h d. 
Then: 

(a.) The Specht modules S x and lie in the same p-block if and only ifX = fi. 

(b.) Suppose B(X) is the block containing S" A . Then a defect group of B{X) is isomorphic to a 

Sylow p-subgroup of the symmetric group T, pw . 
(c.) Removing a removable node from X corresponds to sliding a bead in the abacus display of 

X from position I to (unoccupied) position I — 1. Adding an addable node corresponds to 

sliding a bead from position I to (unoccupied) position 1 + 1. 
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(d.) If X is represented on an abacus with a multiple of p beads then removable nodes which 

correspond to beads on runner i have p-residue i. 
(e.) Let {Ai,A2, ■ ■ ■ ,A m } denote the removable nodes of X and let Xa \~ d — 1 denote X with 

removable node A removed. Then Hes-^ d _ 1 (S x ) has a filtration by Specht modules where 

each S XA i occurs once. 

2.2. Motivated by Proposition l2.1( d). we assume henceforth all our abacus displays have a multiple 
of p beads. Given such an abacus display for A, let AW be the number of beads on runner i. Knowing 
these numbers is equivalent to knowing the p-core A. For each runner we define a partition which 
captures how far each bead moves when sliding the beads of A all the way up. Define A*- as the 
number of empty spots above the jth bead from the top on runner i, i.e. the number of times this 
bead is moved up to obtain the p-core. Then X(i) = (X\, X\, . . .) is a partition and the sequence 
of partitions (A(0), A(l), . . . , A(p — 1)) is called the p-quotient of A. It should be clear that A is 
uniquely determined by its p-core and p-quotient, and that the parts of the p-quotient are partitions 
of integers which sum to w. 

3. The main theorem 

3.1. In this section we will prove Theorem [L3j Our first observation is that the p x p condition is 
easily described in terms of the abacus display: 

Proposition 3.1. Let X h d have p-quotient (A(0), A(l), . . . , X(p — 1)). Then X is p x p if and only 
ifX = $ andX(0) = A(l) = ■■■ = X(p-1). 

Proof. This is a straightforward exercise. Suppose A is p x p and write 

x = (prr,prr\---,prr)- 

Then A has Y7i=iP a i parts and p- weight YJi=\P a i T i- Representing A on an abacus with Y7i=iP a i 
beads, one easily verifies that each A(i) in the p-quotient is just (r" 1 , ry 2 , • • • , t" r ). Conversely given 
a partition with constant p-quotient X(i) = r and empty p core, one immediately observes that A 
is p x p . □ 

Remark 3.2. The condition on A in Proposition 13.11 is equivalent to each row of the abacus display 
being either empty or completely full. For example when p = 5 the partition A = (20 10 , 10 5 ,5 5 ) 
has abacus display shown in Figure [3TT| where the corresponding r is (4,4, 2, 1). 



Figure 3.1. Abacus for p = 5, A = (20 10 , 15 5 , 10 15 ) 
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3.2. Suppose for the remainder of this section that A h d has p-core A h c and weight w, so 
d = c + pw. Suppose further that for every removable node A, the partition \a which results 
from removing the node A satisfies w(\a) < w — 2. We will show that A has an abacus display as 
described in Remark 13.21 and thus that A is p x p . Recall the notation A^ for the number of beads 
on runner i, thus X(i) h A^. 

Lemma 3.3. Suppose A has a removable node A of residue i > Then X^ 1 ^ > A^ + 1. 

Proof. Removing a node corresponds to sliding a bead one spot to the left on the abacus. Suppose 
the bead corresponding to A is in row s of the abacus display, so there is no bead on runner i — 1 
in row s. Further, suppose runner i — 1 has y beads in the first s — 1 rows and A^ -1 ' — y beads in 
rows > s. Assume runner i has x beads in the first s — 1 rows and A^ — x — 1 beads in rows > s. 
Runners i — 1 and i in the abacus display for A are illustrated in Figure [ 
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Figure 3.2. Removal of a node of residue i > 

Then the weight of bead A changes from s — x — 1 to s — y — 1. In Xa, the bottom X^ 1 ^ — y 
beads on runner i — 1 are now weight one less and the bottom A^ — x — 1 beads on runner i are 
weight one more. Thus the change in weight between A and Xa is: 



(3.1) w(X A ) - w(X) = s-y-l + A [i] — x — 1 — (s — x — 1 + X^ - I) 

= A M_ A [i-i]_ L 

Our assumption on Aa gives A^ — A'* -1 ' — 1 < —2, and thus X^~^ > A^ + 1. 



□ 



Proposition 3.4. The number of beads on each runner in the abacus display of X is nonincreasing 
from left to right, i.e. A^ 1 ' > A^. 

Proof. If A'* -1 ] < A^ then the extra beads on runner i ensure A has a removable node of residue i, 
which then contradicts Lemma 13.31 □ 

Next we consider the situation of a removable node of residue zero. 

Lemma 3.5. Suppose X has a removable node of residue zero. Then A^ = X^l 
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Proof. Suppose A has a removable node of residue zero, so the abacus display has a bead in row 
s+1 of runner zero, and no bead in row s of runner p — 1. We let the reader draw the corresponding 
picture to Figure 13.21 and observe that 

(3.2) w(\ A ) - w(X) = X [0] - X lp - 1] - 2. 

By Prop. 13.41 plus our assumption that w(Xa) — w (A) < —2, we obtain the result. □ 

If any of the inequalities in Proposition 13.41 were strict, then we would have A' ] > A[ p-1 l, which 
would contradict Lemma 13.51 Thus we have proven that: 

(3.3) AM=AW... = A&'- 1 ]. 

Comparing equations (|3.ip and (j3.3|) . we discover that all removable nodes of A have weight zero, 
since removable nodes of any other residue decrease the weight of the partition by only one. So the 
abacus display of A has the same number of beads on each runner, and all the removable nodes have 
residue zero. This forces the abacus display to be as described in Remark 13.21 and completes the 
proof of Theorem 11.31 Notice that (13. 2} and (|3.3p implies w (\a) is always exactly w — 2, although 
our assumption was only that it is < w — 2. 

4. Complexity 

4.1. Finally we prove Corollary 11.41 which gives one direction of Conjecture 11.21 A module has 
complexity c if the dimensions in a minimal projective resolution of that module are bounded by a 
polynomial of degree c — 1. The complexity of the trivial module is known to be the maximal rank 
of an elementary abelian subgroup, which for £ p d is just d. In general the complexity of a module 
for the symmetric group in a block of weight w is at most w. Good for this theory are pQ or [2]. 

So suppose A h p 2 d is p x p and so has weight w = pd. By Proposition 12.1( e) and Theorem 
11.31 all summands of Ress 2d i S x lie in blocks of weig ht w - 2. By % 4.2.1d], Res s 2rf _ 1 S x has 
complexity at most w — 2. An elementary argument using support varieties (see [6] for example) 
implies that S x cannot have complexity w. If it did, then for E a maximal elementary abelian 
subgroup of rank w, the support variety Ve{S x ) would have dimension w, which would force the 
complexity of Resj: 2d i S x to be w — 1. 

Remark 4.1. For the case A = pP, dimension considerations immediately give the complexity of 
g{p p ,p-i) 5 w hich lets Lim deduce [6] that the complexity of S^ pP ^ is exactly p — 1. This part of the 
argument does not appear to generalize, i.e. in general it large powers of p can divide the dimension 
of S Xa when A is p x p . 

5. Problems 
There are several obvious problems left unsolved. 
Problem 5.1. Resolve the other direction of Conjecture 11.21 

Problem 5.2. Suppose A is p x p of weight w. Is the complexity of S x equal to w — 1, or can it 
drop further? 
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Problem 5.3. One can generalize the definition of p x p . For example the first obvious gen- 
eralization would be to require A be p x p and each A(z) be p x p . (And recursively for higher 
generalizations.) Can one say anything interesting about these situations? Perhaps the complexity 
drops by even more in this case? 
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